package org.aplombh.java.awcing.basic.greedy.sectionProblem;

import org.aplombh.java.utils.Pair;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

/**
 * 给定 N 个闭区间 [ai,bi]，请你在数轴上选择若干区间，使得选中的区间之间互不相交（包括端点）。
 *
 * 输出可选取区间的最大数量。
 *
 * 输入格式
 * 第一行包含整数 N，表示区间数。
 *
 * 接下来 N 行，每行包含两个整数 ai,bi，表示一个区间的两个端点。
 *
 * 输出格式
 * 输出一个整数，表示可选取区间的最大数量。
 *
 * 数据范围
 * 1≤N≤105,
 * −109≤ai≤bi≤109
 * 输入样例：
 * 3
 * -1 1
 * 2 4
 * 3 5
 * 输出样例：
 * 2
 */
public class MaximumNumberOfDisjointIntervals_908 {
    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(reader.readLine());
        MaximumNumberOfDisjointIntervals max = new MaximumNumberOfDisjointIntervals(n);
        for (int i = 0; i < n; i++) {
            String[] s = reader.readLine().split(" ");
            max.range[i] = new Pair(Integer.parseInt(s[0]), Integer.parseInt(s[1]));
        }
        System.out.println(max.solve());
    }
}

/**
 * 1.将每个区间按左端点从小到大排序
 * 2.从前往后依次枚举每个区间
 * 如果当前区间中已经包含点，则直接pass.
 * 否则，选择当前区间的右端点
 */
class MaximumNumberOfDisjointIntervals {
    private static final int N = 100010;
    Pair[] range = new Pair[N];
    int n;

    public MaximumNumberOfDisjointIntervals(int n) {
        this.n = n;
    }

    public int solve() {
        int res = 0;
        int ed = (int) -2e9;
        int st = 0;
        Arrays.sort(range, 0, n);
        for (int i = 0; i < n; i++) {
            if (range[i].l > ed) {
                if (i != 0) {
                    System.out.println(st + "->" + i);
                }
                st = i + 1;
                res++;
                ed = range[i].r;
            }
        }
        System.out.println(st + "->" + n);
        return res;
    }
}
